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REMARKS 

Enclosed herewith is a Substitute Specification in which 
the specification as filed has been amended in accordance with the 
Preliminary Amendment filed with this application. In addition, the 
specification as filed has been amended in various places to 
correct typographical and grammatical errors, and to also add 
section headings. In addition, the List Of Related Documents on 
page 8 of the specification as filed has been amended to cite U.S. 
patents corresponding to the cited International patent 
applications. Enclosed herewith is form PTO/SB/08A listing these 
U.S. patents. 

In support of the above, enclosed herewith is a copy of 
the specification as filed marked up with the above changes. 

The undersigned attorney asserts that no new matter has 
been incorporated into the Substitute Specification. 

The claims have been amended to more clearly define the 
invention as disclosed in the written description. In particular, 
claims 12-17 have been amended for clarity. 

The Examiner has rejected claims 12-17 under 35 U.S.C. 
102(b) as being anticipated by U.S. Patent 5,648,948 to Itoh et al. 

The Itoh et al . patent discloses an apparatus for 
recording and reproducing a frequency bandwidth coded digital audio 
signal in which each channel of a four- channel audio signal is 
subjected to band dividing to form a low-band high-order, low-band 
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low-order , and high band signals. These signals for the four 
channels in the same time zone are combined and are assigned to the 
subblocks in each block. 

As indicated in MPEP § 2131, it is well-founded that W A 
claim is anticipated only if each and every element as set forth in 
the claim is found, either expressly or inherently described, in a 
single prior art reference." Verdegaal Bros. v. Union Oil Co. of 
California, 814 F.2d 628, 631, 2 USPQ2d 1051, 1053 (Fed. Cir. 
1987) . Further, n The identical invention must be shown in as 
complete detail as is contained in the ... claim." Richardson v. 
Suzuki Motor Co., 868 F.2d 1226, 1236, 9 USPQ2d 1913, 1920 (Fed. 
Cir. 1989) . 

The Examiner has indicated that Itoh et al . discloses 
Mata selection means 91 for selecting one or more block headings 
(10, 11, 12, etc.) and determining the presence of the start of an 
audio unit (AIL, A2L, A3L, etc.) in the block using the block 
header of the block" which anticipates the data selection means of 
the subject invention. 

Applicants submit that the Examiner is mistaken. In 
particular, in the subject invention, digital audio information 
signals are partitioned along a string of uniform-sized blocks, 
while the digital audio signals are arranged in successive non- 
uniform sized audio units. Each of the audio units is then divided 
in successive non-uniform sized audio packets. However, in Itoh et 
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al., the Examiner has indicated that the blocks, which are shown 
in, for example, Fig. 6., includes audio units AIL, A2L, A3L, etc. 
However, Applicants submit that these "audio units" are uniform, 
i.e., they each comprise 16 bits. This is shown in Fig. 4. Further, 
in the subject invention, the audio units are divided in successive 
non-uniform sized audio packets. Applicants submit that there is no 
disclosure or suggestion that the "audio units" AIL, A2L, etc., are 
or should be divided into successive non-uniform sized audio 
packets. While the "audio unit" ALQ is divided into 4 packets 
(ALQU/4), ALQ(2/4), (ALQ(3/4), ALQ(4/4)), these packets are of 
uniform size, i.e., 4 bits, and they are not related to the same 
digital audio signal, that is, ALQ (1/4) is related to channel 1, 
ALQ (2/4) is related to channel 2, ALQ (3/4) is related to channel 3, 
and ALQ (4/4) is related to channel 4. Hence, the "audio unit" ALQ 
is not divided into successive non-uniform sized audio packets. 

In addition, the Examiner indicates that Itoh et al . 
discloses "assembling means (91/92 or 91/93) for assembling audio 
units from the blocks using the block headers, and consequently 
assembling an audio unit (channel) from the audio packets". 

Again, Applicants submit that the Examiner is mistaken. In 
particular, claim 12 includes the limitation "assembling means for 
assembling subsequent audio packets in said one or more of said 
blocks to form said audio units unit from said blocks using said 
block headers" . Since there are no successive audio packets forming 
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an audio unit, and successive audio units forming a digital audio 
information signal, Itoh et al. neither discloses nor suggests 
assembling successive audio packets to form an audio unit. 

The Examiner appears to re -define the terminology going 
from one claim limitation to the next in his attempt to show that 
Itoh et al. discloses the subject invention. In particular, with 
regard to the data selection means limitation, the Examiner defines 
the audio units as AIL, A2L, A3L, etc. However, now with respect to 
the assembling means, the Examiner attempts to define the audio 
unit as a channel (of the audio signal) and the audio packets, 
presumably, as AIL, A2L, A3L, etc. However, Applicants submit that 
there is no disclosure that if the channel is an audio unit, the 
audio signal is arranged in successive non-uniform sized audio 
units. Further, since the now- identified audio packets AIL, A2L, 
A3L, etc., are not arranged successively (see Fig. 6), the 
assembling means of Itoh et al. does not form the audio unit 
(channel) by assembling subsequent audio packets. 

In view of the above, Applicants believe that the subject 
invention, as claimed, is neither anticipated nor rendered obvious 
by the prior art, and as such, is patentable thereover. 
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Applicants believes that this application, containing 
claims 12-17, is now in condition for allowance and such action is 
respectfully requested. 

Respectfully submitted, 




EdwardWL^ ^ 
Attorney 

Tel.: 914-333-9611 

CERTIFICATE OF MAILING 

It is hereby certified that this correspondence is being 
deposited with the United States Postal Service as First-class mail 
in an envelope addressed to: 

COMMISSIONER OF PATENTS AND TRADEMARKS 
P.O. BOX 1450 
ALEXANDRIA, VA 22313-1450 



On fif^l \2\ & 



By ^/^iJ9Q 
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TITLE: A METHOD AND DEVICE FOR INTERFACING VARIABLE-RATE 
SAMPLED DIGITAL AUDIO INFORMATION TO A STRING OF 
UNIFORM-SIZED BLOCKS, AND A UNITARY MEDIUM SO 
PRODUCED BY A WRITE-ENTERFACING 

INVENTORY): JOHANNES M. VERBAKEL ET AL. 

SERIAL NO: 10/680,456^ ^ 

ATTY. DOCKET NO: PHN 16.650A 
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A METHOD AND DEVICE FOR INTERFACING VARIABLE - RATE SAMPLED DIGITAL 
AUDIO INFORMATION TO A STRING OF UNIFORM-SIZED BLOCKS, AND A 
UNITARY MEDIUM SO PRODUCED BY A WRITE- INTERFACING 

CROSS - REFERENCE TO RELATED APPLICATIONS 
foooi] This is a divisional application of U.S. Patent 
Application Serial No- 09/341,911, filed November 24, 1998, now 
U.S. Patent 6,661,762. 

5 

BACKGROUND OF THE INVENTION 
Field Of The Invention 

[0002] The invention relates to a method for mapping sampled 
digital audio information onto a linear physical mapping space that 
10 is partitioned into a string of uniform-sized blocks. 



Description Of The Related Art 

[0003] Present state of the art of digital audio encoding is the 
well-known Compact Disc system with its ramifications. Progress in 

15 storage technology and audio encoding technology allows an increase 
in the amount of audio information on a unitary medium such as 
conforming to the standard CD dimensions. A particular feature is 
variable-rate encoding, which, however, requires an easy accessible 
indicator organization for subsequent read- accessing of the string 

20 of Audio Units. 
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SUMMARY OP THE INVENTION 
[0004] In consequence, among other things, it is an object of 
the present invention to allow a reader device to straightforwardly 
recover all information pertaining to an Audio Unit that may have 
5 been dispersed over various storage blocks or sectors, 

[0005] Now therefore, according to one of its aspects, the 
invention is characterized in that, for variable-rate coded audio 
information that is distributed over successive audio units, each 
of the successive audio units comprises one or more audio packets, 
10 including, in each of said block, a block header for indicating an 
actual content of the block in question with respect to any 
constituent packet that contains audio information or contains 
other information. 

[0006] The invention also relates to a unitary storage medium 
15 produced by practicing such method, and to a reader device for 
reading a unitary storage medium so produced. 

BRIEF DESCRIPTION OP THE DRAWINGS 

[0007] These and further aspects and advantages of the invention 
20 will be discussed more in detail hereinafter with reference to the 

disclosure of preferred embodiments, and, in particular, with 

reference to the accompanying drawings, in which: 

[0008] Figs, la and lb show a record carrier; 

[0009] Fig. 2 shows a block diagram of a playback device; 
25 [0010] Fig. 3 shows a block diagram of a recording device; 
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[0011] Fig. 4 shows a layout of a linear physical storage space; 

[0012] Fig. 5 shows a table of a storage format according to the 
invention; 

[0013] Fig. 6 shows a syntax of an audio stream; 

[0014] Fig, 7 shows a header format; 

[0015] Fig. 8 shows a table of a data_type specification list; 

[0016] Fig. 9 shows an audio block header syntax; 

[0017] Fig. 10 shows a table of a packet information syntax; and 

[0018] Fig. 11 shows a table of another data type definition. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0019] Fig. la shows a disc-shaped record carrier 11 with a 
track 19 and a central hole 10. Track 19 is arranged in a spiral 
pattern of turns forming substantially parallel tracks on an 

15 information layer. The carrier may be an optical disc with a 
recordable or a prerecorded information layer. Examples of a 
recordable disc are CD-R, CD-RW, and DVD-RAM, whereas audio CD is a 
prerecorded disc. Prerecorded discs can be manufactured by first 
recording a master disc and subsequently pressing consumer discs. 

20 Track 19 on the recordable record carrier is indicated by a 

providing a pre-embossed track structure during manufacture of the 
blank record carrier. The track may be configured as a pre-groove 
14 to enable a read/ write head to follow the track 19 during 
scanning. The information is recorded on the information layer by 

25 optically detectable marks along the track, e.g., pits and lands. 
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[0020] Pig. lb is a cross-section, taken along the line b-b in 
Fig. la, of a recordable record carrier 11, wherein a transparent 
substrate 15 carries a recording layer 16 and a protective layer 
17. The pre-groove 14 may be implemented as an indentation, an 
5 elevation, or as a material property deviating from its 
surroundings . 

[0021] Por user convenience, the audio information on the record 
carrier has been subdivided into items which usually have a 
duration of a few minutes, e.g., songs on an album or movements of 

10 a symphony. Usually, the record carrier also contains access 

information for identifying the items, such as in a so-called Table 
Of Contents (TOC) , or included in a file system like ISO 9660 for 
CD-ROM. The access information may include the playing time and 
start address for each item, and also further information, like a 

15 song title. 

[0022] The audio information is recorded in digital 
representation after analog- to-digital (A/D) conversion. Examples 
of A/D conversion are PCM 16-bit per sample at 44.1 kHz known from 
CD audio, and 1 bit Sigma Delta modulation at a high over- sampling 

20 rate, e.g., 64 x Fs called bitstream. The latter method represents 
a high quality encoding method, with the choice between high 
quality decoding and low quality decoding, the latter allowing a 
simpler decoding circuit. Reference is made, in this respect, to 
the publications % A digital decimating filter for analog-to-digital 

25 conversion of hi-fi audio signals', by J.J. van der Kam, document 
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D5 in the List of Related Documents, and % A higher order topology 
for interpolative modulators for oversampling A/D converters', by 
Kirk C.H. Chao et al, document D6. After A/D conversion, digital 
audio is compressed to variable bit -rate audio data for recording 
5 on the information layer. The compressed audio data is read from 
the record carrier at such a speed that, after decompression, 
substantially the original timescale will be restored when 
reproducing the audio information continuously. Hence, the 
compressed data must be retrieved from the record carrier at a 

10 speed depending on the varying bit-rate. The data is retrieved from 
the record carrier at a so-called transfer speed, i.e., the speed 
of transferring data bytes from the record carrier to a de- 
compressor. The record carrier may have uniform spatial data 
density, which gives the highest data storage capacity per unit of 

15 area. In such a system, the transfer speed is proportional to the 
relative linear speed between the medium and the read/write head. 
If a buffer is provided before the de- compressor, the actual 
transfer speed is the speed before that buffer. 
[0023] Fig. 2 shows a playback apparatus according to the 

20 invention for reading a record carrier 11 of the type shown in 
Figs, la and lb. The device has drive means 21 for rotating the 
record carrier 11 and a read head 22 for scanning the record 
carrier track. Positioning means 25 effect coarse radial 
positioning of read head 22. The read head comprises a known 

25 optical system with a radiation source for generating a radiation 
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beam 24 that is guided through optical elements and focused to a 
spot 23 on an information layer track. The read head further 
comprises a focusing actuator for moving the focus of the radiation 
beam 24 along the optical axis of the radiation beam and a tracking 
5 actuator for fine positioning of the spot 23 in a radial direction 
on the center of the track. The tracking actuator may comprise 
coils for moving an optical element or may be arranged for changing 
the angle of a reflecting element. The radiation reflected by the 
information layer is detected by a known detector in the read head 

10 22 , e.g. f a four-quadrant diode, to generate a read signal and 

further detector signals, including a tracking error and focusing 
error signals, for the tracking and focusing actuators, 
respectively. The read signal is processed by reading means 27 to 
retrieve the data, the reading means being of a usual type, for 

15 example, comprising a channel decoder and an error corrector. The 
retrieved data is passed to data selection means 28, to select the 
compressed audio data for passing on to buffer 29. The selection is 
based on data type indicators also recorded on the record carrier, 
e.g., headers in a framed format. From buffer 29, the compressed 

20 audio data are passed on to de-compressor 31 as signal 30. This 
signal may also be output ted to an external de- compressor. De- 
compressor 31 decodes the compressed audio data to reproduce the 
original audio information on output 32. The de-compressor may be 
fitted separately, e.g., in a stand-alone high quality audio 

25 digital-to-analog converter (D/A converter) , as indicated by dashed 
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rectangle 33 in Fig. 2. Alternatively, the buffer may be positioned 
before the data selections means. The buffer 29 may be positioned 
in a separate housing or may be combined with a buffer in the de- 
compressor. The device furthermore has a control unit 20 for 
5 receiving control commands from a user or from a host computer (not 
shown), that, via control lines 26 , such as a system bus, is 
connected to drive means 21, positioning means 25, reading means 27 
and data selection means 28, and possibly also to buffer 29 for 
buffer filling level control. To this end, the control unit 20 may 
10 comprise control circuitry, such as a microprocessor, a program 
memory and control gates, for performing the procedures described 
below. Control unit 20 may be implemented as a logic circuit state 
machine » 

[0024] Audio compression and de-compression of a suitable type 
15 are known. Audio may be compressed after digitizing by analyzing 
the correlation in the signal, and producing parameters for 
fragments of a specified size. During de- compression, the inverse 
process is used to reconstruct the original signal. If the original 
digitized signal is reconstructed exactly, the (de-) compression is 
20 called lossless, whereas lossy (de) -compression will not reproduce 
certain details of the original signal which, however, are 
substantially undetectable by the human ear or eye. Most known 
systems for audio and video, such as DCC or MPEG, use lossy 
compression, whereas lossless compression is used for storing 
25 computer data. Examples of audio compression and decompression can 
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be found in documents D2, D3 and D4, of which, in particular, the 
lossless compression of document D2 is suitable for high quality 
audio. 

[0025] The data selection means 28 is arranged to discard any 
5 stuffing data that had been added during recording. When the 

control unit 20 is commanded to reproduce an item of audio from the 
record carrier, the positioning means 25 is controlled to position 
the reading head on the portion of the track containing the TOC. 
The starting address for that item is then retrieved from the TOC 

10 via the data selection means 28- Alternatively, the contents of the 
TOC may be read only once and stored in a memory when the disc is 
inserted in the apparatus. For reproducing the item, the drive 
means 21 is controlled to rotate the record carrier at the 
appropriate speed. The required rotation rate may be denoted as 

15 such for setting the drive means. Alternatively, the rotation rate 
may be adjusted through time codes that are stored together with 
the audio data to indicate the associated replay duration. 
[0026] To provide continuous reproduction without buffer 
underflow or overflow, the transfer speed is coupled to the 

20 reproduction speed of the D/A converter, i.e., to the bit -rate 
after decompression. To this end, the apparatus may comprise a 
reference frequency source for controlling the de-compressor and 
the rotation rate may be set in dependence on the reference 
frequency and the speed profile. Alternatively, or additionally, 

25 the rotation rate may be adjusted using the average filling level 
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of the buffer 29, e.g., by decreasing the rotation rate when the 
buffer is more than 50% full on average. 

[0027] Pig. 3 shows a recording device for writing information 
according to the invention on a record carrier 11 of a type which 
5 is (re) writable. During a writing operation, marks representing the 
information are formed on the record carrier. The marks may be in 
any optically readable form, e.g., in the form of areas whose 
reflection coefficient differs from their surroundings, through 
recording in materials, such as dye, alloy or phase change, or in 

10 the form of areas with a direction of magnetization different from 
their surroundings when recording in magneto-optical material. 
Writing and reading of information for recording on optical disks 
and usable rules for formatting, error correcting and channel 
coding, are well-known, e.g., from the CD system. Marks may be 

15 formed through a spot 23 generated on the recording layer via a 
beam 24 of electromagnetic radiation, usually from a laser diode. 
The recording device comprises similar basic elements as described 
with reference to Fig. 2, i.e., a control unit 20, drive means 21 
and positioning means 25, but it has a distinctive write head 39. 

20 Audio information is presented on the input of compression means 

35, which may be placed in a separate housing. Suitable compression 
has been described in documents D2, D3 and D4. The variable bit- 
rate compressed audio on the output of the compression means 35 is 
passed to buffer 36- From buffer 36, the data is passed to data 

25 combination means 37 for adding stuffing data and further control 
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data. The total data stream is passed to writing means 38 for 
recording. Write head 39 is coupled to the writing means 38, which 
comprises, for example, a formatter, an error encoder and a channel 
encoder. The data presented to the input of writing means 38 is 
5 distributed over logical and physical sectors according to 

formatting and encoding rules and converted into a write signal for 
the write head 39. Unit 20 is arranged for controlling buffer 36, 
data combination means 37 and writing means 38 via control lines 
26, and for performing the positioning procedure as described above 
10 for the reading apparatus. Alternatively, the recording apparatus 
may be arranged for reading having the features of the playback 
apparatus and a combined write/read head. 

[0028] Pig. 4 is a layout of a linear physical storage space. 
Upper trace 50 shows the distribution of the audio stream into so- 

15 called Audio Units. For the Audio Units, analog audio may be 

sampled to produce one-bit signals at a multiple of 44.1 kHz, which 
is the standard sampling frequency of Compact disc. When the 
multiplicity is 64 -fold, stereo quality requires a data rate of 
about 5.6 Mbits/second. A tighter format is attained through loss- 

20 less audio coding to increase storage density by a factor of about 
2, but, as shown in Pig. 1, this will produce Audio Units N-l to 
N+2 that can have mutually non-uniform sizes. On the other hand, 
storage on a unitary medium, such as disc or tape, or transmission 
via a physical transmission medium is preferably organized in 

25 compartments that have mutually uniform dimensions, which has been 
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indicated by blocks or sectors M-l to M+4 on line 54 . For enabling 
fast access to the blocks, each block has a header h, which, during 
reading, will obviate the need to parse the audio stream. Various 
blocks, such as blocks M+l and M+2, accommodate an audio packet 
5 from only a single Audio Unit, such as, in this case, Audio Unit N. 
However, maximum storage density is attained as shown through 
joining various audio packets into a single storage block, such as 
joining audio packets N-1,1 and N,0 into block M, and also packets 
N,3, N+1,0 and N+2,0 into block M+3. In Pig. 4, the packets as 

10 shown on line 52 have, as first index, the number of their Audio 
Unit, and, as second index, the number within their audio block 
(running from 0 upwards) . As shown, packets have a maximum size so 
that a packet will always fit into a single standard- sized block. 
On the other hand, the minimum size of a packet is down to an 

15 applicable granularity level of the storage-per-block . The number 
of packets per Audio Unit has an upper bound that is determined 
only by the maximum size of an Audio Unit, 

[0029] Fig. 5 shows a table of the storage format according to 
the invention, for the same configuration as shown in Fig- 4. Here, 

20 each column pertains to a single block M to M+4. Each block starts 
with a header area that may have a non-uniform size. Furthermore, 
each block contains an integer number of packets that may have 
mutually non-uniform sizes. In addition to the Audio Units, the 
storage may contain one or more Supplementary Data Units as 

25 accessory to a particular Audio Unit, and one or more padding or 
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stuffing units as further accessory to a particular Audio Unit. 
Padding renders the bit rate constant, and represents dummy data 
for maintaining an appropriate buffer filling degree. Supplementary 
data may pertain to an arbitrary layer of functionality, such as 
5 the subcode . 

[0030] An Audio Unit or a frame may start on any position within 
a particular Block. Audio Units may transgress the edge of a Block, 
and in the embodiment, an Audio Unit will, in general, be larger 
than one Block. However, an Audio Unit may be so short that it 

10 would fit within a single Block. A single Block could therefore 
contain the starting point of a plurality of Audio Units. A frame 
relates to an actual duration of audio at replay, to wit, 1/75 of a 
second. Next to audio, it contains various informations that 
pertain to its audio. A sector also has an integer number of 

15 packets. 

[0031J Fig. 6 shows a table illustrating the syntax of an audio 
stream according to the invention, written in the well-known 
Computer Language C. The first part relates to the Audio Mux Stream 
that contains a looped specification of Audio Blocks numbering 

20 0..N. Note that in the disclosure, N indicates an arbitrary 

parameter. The number of bits (right hand column) of the block in 
question is defined by the block length. The second part of the 
Table is again in C, and relates to a single Audio Block that 
contains an Audio Block Header and a looped specification of 

25 Packets numbering 0...N. The number of bits of the packet in 
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question is defined by its length. As recited, the data may have 
one of a plurality of respective data types. 

[0032] Pig. 7 shows a header format of a preferred but exemplary 
embodiment according to the invention, again written in C. The 
5 numbers of bits of the various parts have been specified in the 
right hand column. The first bit indicates whether the block in 
question contains the beginning point of an Audio Unit. If 
positive, the following 48 bits specify various parameters of this 
Audio Unit, to wit: a single bit that indicates the effective start 

10 of this Audio Unit, a 30 -bit time code for use by a reader device 
to effect functions such as jumping by a pre-specif ied amount of 
time. The second part of the header is always present. In the first 
place, it specifies the distance measured in number of blocks, up 
to 15, until the next Audio Unit start, to allow a logic jump to 

15 the next Audio Unit. Each unit is linked to a single time code, and 
vice versa. Functionally, the storage may be multiplexed among 
audio units, padding units, and supplementary data units. 
[0033] In consequence, going to a particular unit may simply be 
effected by waiting for a predetermined time interval until passage 

20 of the storage area of this next unit, through the continuing drive 
motion of a storage medium, such as a disc. Often, cross- track 
jumping will speed-up this process, but it even applies if, for 
some reason, such cross- track jumping would not be allowed. 
Further, the header specifies the number of Packets within the 

25 block by 3 bits. Next, for each such packet, there is a looped 
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specification of the data_type of that packet through 5 bits, and 
of its length in 11 bits. Also the number of packets is therefore 
codetermining for the length of the header in question . Generally, 
there is a two-level addressing organization: first the correct 
5 sector or block is addressed, through the next_uni t_indicator. 

Subsequently, local addressing is effected, through the local block 
header that indicates the address, such as through signalling the 
lengths of one or more packets. 

[0034] Fig. 8 shows a table of a data type specification through 
10 the 5 bits indicated therefor by Fig. 7. Various ones of the 32 
combinations have been reserved. Five are used for specifying 
various coding types. One indicates the occurrence of CD-text. The 
remainder has been reserved. 

[0035] Fig. 9 shows an audio block header syntax. The names of 
15 the various items, the numbers of bits, the format, and if 

applicable, the values have been indicated. The frame info can 
contain a time code. Note that the next unit indicator of Fig. 7 
has been suppressed. 

[0036] Fig. 10 shows a packet information syntax. The names of 
20 the various items, the lengths in bits, the format, and if 
applicable, the values have been indicated. 
[0037] Fig. 11 shows a table of a different data type 
definition, as varying from Fig. 8. The various types of audio 
packets can now be defined in the applicable areaJTOC. Note that CD 
25 TEXT corresponds to a supplementary data packet. 
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ABSTRACT OP THE DISCLOSURE 

For mapping sampled digital audio information onto a 
linear physical mapping space that is partitioned in a string of 
5 uniform- sized blocks, in particular, for variable-rate coded audio 
information that is distributed over successive audio units which 
are each composed from one or more audio packets, each block is 
supplemented with a block header for indicating an actual content 
of the block in question with respect to any constituent packet of 
10 the audio information. 
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BACKGROUND OF THE INVENTION 
Field Of The Invention 

[0002] The invention relates to a method for mapp ing sampled 
digital audio information onto a linear physical mapping space that 
10 is partitioned into a string of uniform-sized blocksao recited in 
the preamble of Claim 1 . 

Description Of The Related Art 

[0003] Present state of the art of digital audio encoding is the 
15 well-known Compact Disc system with its ramifications. Progress in 
storage technology and audio encoding technology allows to raioo an 
Increase in the amount of audio information on a unitary medium 
such as conforming to the standard CD dimensions. A particular 
feature is variable-rate encoding, which,, however^ requires an easy 
20 accessible indicator organization for subsequent read-accessing of 
the string of Audio Units. 
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SUMMARY OF THE INVENTION 
[0004] In consequence, among ot among other things, it is an 
object of the present invention to allow a reader device to 
5 straightforwardly recover all information pertaining to an Audio 
Unit that may have been dispersed over various storage blocks or 
sectors . 

[0005] N ow therefore, according to one of its aspects, the 
invention is characterize d ao recited in the characterising part of 

!0 claim 1 in that, for variable-rate coded audio information that is 
distributed over successive audio units, each of the successive 
audio units comprises one or more audio packets , including , in each 
of said block, a block header for indicating an actual content of 
the block in question with respect to any constituen t packet that 

15 contains audio information or contains other information . 

[0006] The invention also relates to a unitary storage medium 
produced by praatioina p racticing such method, and to a reader 
device for reading a unitary storage medium so produced . Further 
advantagoouo aopooto of the invention are recited in dependent 

20 Claims . 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0007] These and further aspects and advantages of the invention 
will be discussed more in detail hereinafter with reference to the 
25 disclosure of preferred embodiments, and^ in particular^ with 
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reference to the a ppended Figuroo that ohowaccompanving drawings, 
in which : 

[0008] Figuroo - F igs . la-s — and l b show a record carrier-rx 
[00091 Figure Fig. 2 shows a block diagram of a playback 

5 devicer-j. 

[0010] Figuro Fig, 3 shows a block diagram of a recording 
device^— ± 

[0011] Figure Fig, 4s— shows a layout of a linear physical 
storage space; 

10 [0012] Table l. -Fig. S shows a table of a storage format 
according to the invention; 

[0013] Table a. F icr. 6 shows a syntax of an audio stream; 
[0014] TablQ 3. F ia. 7 shows a header format; 

[0015] Table 4. Fig. 8 shows a table of a datatype specification 
15 list; 

[0016] Table 5 -s -Fig. 9 shows an audio block header syntax; 
[0017] Table 6 w Fig. 10 shows a table of a packet information 
syntax; and 

[0018] Table 7. Fig. 11 shows a table of another data type 
20 definition. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0019] Figure Fig, la shows a disc-shaped record carrier 11 with 
a track 19 and_a central hole 10. Track 19 is arranged in a spiral 
25 pattern of turns forming substantially parallel tracks on an 
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information layer. The carrier may be an optical disc with a 
recordable or a prerecorded information layer. Examples of a 
recordable disc are CD-R, CD-RW, and DVD-RAM, whereas audio CD is a 
prerecorded disc. Prerecorded discs can be manufactured by first 
5 recording a master disc and subsequently pressing consumer discs. 
Track 19 on the recordable record carrier is indicated by a 
providing a pre -embossed track structure during manufacture of the 
blank record carrier. The track may be configured as a pre^groove 
14 to enable a read/write head to follow the track 19 during 

10 scanning. The information is recorded on the information layer by 
optically detectable marks along the track, e.g.^ pits and lands. 
[002Q] Figure Fig, lb is a nross-sectio n. taken along the line 
b- b in Fig, la. of a recordable record carrier 11, wherein_a 
transparent substrate 15 carries_a recording layer 16 and_a 

15 protective layer 17. The pre^groove 14 may be implemented as an 

indentation, an elevation, or as a material property deviating from 
its surroundings. 

[0021] For user convenience^, the audio information on the record 
carrier has been subdivided into items,- which usually have a 
20 duration of a few minutes.,, e.g.j. songs on an album or movements of 
a symphony. Usually*, the record carrier also contains access 
information for identifying the items, such as in a so-called Table 
Of Contents (TOO , or included in a file system like ISO 9660 for 
CD-ROM. The access information may include_the playing time and 
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start address for each item, and also further information^ like a 
song title. 

[00221 The audio information is recorded in digital 
representation after analog a nalog-fe e -to- digital (A/D) conversion. 
5 Examples of A/D conversion are PCM 16-bit per sample at 44.1 kHz 
known from CD audio.,, and 1 bit Sigma Delta modulation at a high 
over-sampling ratej. e.g.^ 64 x Fs called bitstream. The latter 
method represents a high quality encoding method, with the choice 
between high quality decoding and low quality decoding, the latter 

10 allowing a simpler decoding circuit. Reference is made^ in this 
respect^ to the publications *A digital decimating filter for 
analog-to-digital conversion of hi-fi audio signals', by J.J. van 
der Kam, document D5 4afe? ain the List of Related Documents , and % A 
higher order topology for interpolative modulators for over sailing 

15 A/D converters', by Kirk C.H. Chao et al, document D6. After A/D 
conversion, digital audio is compressed to variable bit^rate audio 
data for recording on the information layer. The compressed audio 
data is read from the record carrier at such a speed-r that^ after 
decompression^ substantially the original timescale will be 

20 restored when reproducing the audio information continuously. 
Hencej. the compressed data must be retrieved from the record 
carrier at a speed rinprmdoning depending o n the varying bit-rate. 
The data is retrieved from the record carrier at_a so-called 
transfer speed, i.e.^ the speed of transferring data bytes from the 

25 record carrier to a de- compressor. The record carrier may have 
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uniform spatial data density, which gives the highest data storage 
capacity per unit of area. In such_a system^ the transfer speed is 
proportional to the relative linear speed between the medium and 
the read/write head. If a buffer is provided before the de- 
5 compressor, the actual transfer speed is the speed before that 
buffer. 

[0023] Figure Fig. 2 shows a playback apparatus according to the 
invention for reading a record carrier 11 of the type shown in 
r<cpirn l Flas. la and lb . The device has drive means 21 for rotating 

10 the r ecord carrier 11 and a read head 22 for scanning the record 
carrier track. Positioning means_25 effect 35-coarse radial 
positioning of read head 22. The read head comprises a known 
optical system with a radiation source for generating a radiation 
beam 24 that is guided through optical elements and focused to_a 

15 spot 23 on an information layer track. The read head further 

comprises a focusing actuator for moving the focus of the radiation 
beam 24 along the optical axis of the radiation beam and a tracking 
actuator for fine positioning of the spot 23 in a radial direction 
on the centre center o f the track. The tracking actuator may 

20 comprise coils for moving an optical element or may be arranged for 
changing the angle of a reflecting element. The radiation reflected 
by the information layer is detected by a known detector in the 
read head 22, e.g..,. a four-quadrant diode, to generate a read 
signal and further detector signals.,, including a tracking error and 

25 focusing error signals^, for the tracking and focusing actuators, 
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respectively. The read signal is processed by a-reading means 27 to 
retrieve the data, whiefe--the_reading means a*^being_of a usual 
typej. for example^ comprising a channel decoder and an error 
corrector. The retrieved data is passed to a-data selection means 
5 28, to select the compressed audio data for passing on to buffer 
29. The selection is based on data type indicators also recorded on 
the record carrier, e.g.^. headers in a framed format. From buffer 
29, the compressed audio data are passed on to de-compressor 31 as 
signal 30. This signal may also be outputted to an external de- 

10 compressor. De-compressor 31 decodes the compressed audio data to 
reproduce the original audio information on output 32. The de- 
compressor may be fitted separately, e.g.^ in a stand-alone high 
quality audio digital d igital -fe e -to- analog convortor converter (D/A 
oonvortor converter ) , as indicated by dashed rectangle 33 in Figure 

15 Fig. 2. Alternatively, the buffer may be positioned before the data 
selections means. The buffer 29 may be positioned in a separate 
housing or may be combined with a buffer in the decompressor . The 
device furthermore has a control unit 20 for receiving control 
commands from a user or from a host computer Inot shownl, that^ via 

20 control lines 26^ such as a system buSj. is connected to drive means 
21, positioning means 25, reading means 27 and data selection means 
28, and possibly also to buffer 29 for buffer filling level 
control. To this end, the control unit 20 may comprise control 
circuitry, such as a microprocessor, a program memory and control 
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gates, for performing the procedures described below. Control unit 
20 may be implemented as a logic circuit state machine. 
[0024] Audio compression and de- compress ion of a suitable type 
are known. Audio may be compressed after digitizing by analyzing 
5 the correlation in the signal, and producing parameters for 

fragments of a specified size. During de-compression,, the inverse 
process is used to reconstruct the original signal. If the original 
digitized signal is reconstructed exactly, the (de-) compression is 
called lossless, whereas lossy (de) -compression will not reproduce 

10 certain details of the original signal which^ however^ are 

substantially undetectable by the human ear or eye. Most known 
systems for audio and video, such as DCC or MPEG, use lossy 
compression, whereas lossless compression is used for storing 
computer data. Examples of audio compression and decompression can 

15 be found i n documents D2, D3 and D4 heroinaftor , of whichj. in 

particular^, the lossless compression feee mof document D2 is suitable 
for high quality audio. 

[0025] The data selection means 28 a*e-is_arranged to discard 
any stuffing data-r that had been added during recording. When the 

20 control unit 20 is commanded to reproduce an item of audio from the 
record carrier, the positioning means 25 ase -is controlled to 
position the reading head on the portion of the track containing 
the TOC. The starting address for that item wili-is_then be 
retrieved from the TOC via the data selection means 28. 

25 Alternatively^ the contents of the TOC may be read only once and 
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stored in a memory when the disc is inserted in the apparatus. For 
reproducing the item, the drive means 21 are -is controlled to 
rotate the record carrier at the appropriate speed. The required 
rotation rate may be denoted as such for setting the drive means. 
5 Alternatively, the rotation rate may be ajduotod a djusted through 
time codes that are stored together with the audio data to indicate 
the associated replay duration. 

[00263 To provide continuous reproduction without buffer 
underflow or overflow^ the transfer speed is coupled to the 

10 reproduction speed of the D/A converter, i.e.j. to the bit^rate 
after decompression . To this end^ the apparatus may comprise a 
reference frequency source for controlling the de^compressor and 
the rotation rate may be set in dependence on the reference 
frequency and the speed profile. Alternatively^ or additionally^ 

15 the rotation rate may be adjusted using the average filling level 
of the buffer 29, e.g.^ by decreasing the rotation rate when the 
buffer is more than 50% full on average. 

[0027] Figure Pig. 3 shows a recording device for writing 
information according to the invention on a record carrier 11 of a 

20 type which is (re) writable. During a writing operation, marks 

representing the information are formed on the record carrier. The 
marks may be in any optically readable form, e.g. A in the form of 
areas whose reflection coefficient differs from their surroundings, 
through recording in materials^ such as dye, alloy or phase change, 

25 or in the form of areas with a direction of magnetization different 
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from their surroundings when recording in magneto-optical material. 
Writing and reading of information for recording on optical disks 
and usable rules for formatting, error correcting and channel 
coding, are well-known, e.g.^ from the CD system. Marks may be 
5 formed through a spot 23 generated on the recording layer via a 
beam 24 of electromagnetic radiation, usually from a laser diode. 
The recording device comprises similar basic elements as described 
with reference to Ficniro Fig. 2, i.e.^ a control unit 20, drive 
means 21 and positioning means 25, but it has a distinctive write 

10 head 39. Audio information is presented on the input of compression 
means 35, which may be placed in a separate housing. Suitable 
compression has been described i n documents D2, D3 and D4. The 
variable bit-rate compressed audio on the output of the compression 
means 35 is passed to buffer 36. From buffer 36^ the data is passed 

15 to data combination means 37 for adding stuffing data and further 
control data. The total data stream is passed to writing means 38 
for recording. Write head 39 is coupled to the writing means 38, 
which Gomprioo comprises, for example^ a formatter, an error 
encoder and a channel encoder. The data presented to the input of 

20 writing means 38 is distributed over logical and physical sectors 
according to formatting and encoding rules and converted into a 
write signal for the write head 39. Unit 20 is arranged for 
controlling buffer 36, data combination means 37 and writing means 
38 via control lines 26^ and for performing the positioning 

25 procedure as described above for the reading apparatus. 
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Alternatively^ the recording apparatus may be arranged for reading 
having the features of the playback apparatus and a combined 
write /read head* 

[00281 Figure Fig. 4 is a layout of a linear physical storage 
5 space. Upper trace 50 shows the distribution of the audio stream 
into so-called Audio Units. For the Audio Units, analog audio may 
be sampled to produce one-bit signals at a multiple of 44.1 kHz, 
which is the standard sampling frequency of Compact disc. When the 
multiplicity is 64-fold, stereo quality requires a data rate of 

10 about 5.6 Mbits/second. A tighter format is attained through loss- 
less audio coding to increase storage density by a factor of about 
2, but^_ as shown in Figure Fig. 1, this will produce Audio Units N- 
1 to N+2 that can have mutually non-uniform sizes. On the other 
hand, storage on a unitary medium^ such as disc or tape, or 

15 transmission via a physical transmission medium is preferably 

organized in compartments that have mutually uniform dimensions, 
which has been indicated by blocks or sectors M-l to M+4 on line 
54. For enabling fast access to the blocks, each block has a header 
h, which^ during reading^ will obviate the need to parse the audio 

20 stream. Various blocks, such as blocks M+l and M+i2^ accommodate an 
audio packet from only a single Audio Unit, such asj_ in this casej. 
Audio Unit N. However, maximum storage density is attained as shown 
through joining various audio packets into a single storage block, 
such as joining audio packets N-1,1 and N # 0 into block M, and also 

25 packets N,3, N+1,0 and N+2,0 into block M+3. In the Figuro Fig. 4 , 
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the packets as shown on line 52 havej. as first index^ the number of 
their Audio Uhit, andj. as second index^ the number within their 
audio block (running from 0 upwards) . As shown, packets have a 
maximum size so that a packet will always fit into a single 
5 standard- sized block. On the other hand, the_minimum size of a 
packet is down to an applicable granularity level of the storage - 
per-block. The number of packets per Audio Unit has an upper bound 
that is determined only by the maximum size of an Audio Unit. 
[0029] Table I Fia. 5 shows a table of the storage format 

10 according to the invention, for the same conf iguration as shown in 
Ficruro Fig. 4. Here, each column pertains to a single block M to 
M+4. Each block starts with a header area-r that may have a non- 
uniform size. Furthermore, each block contains an integer number of 
packets that may have mutually non-uniform sizes. In addition to 

15 the Audio Units, the storage may contain one or more Supplementary 
Data Units as accessory to a particular Audio Unit, and one or more 
padding or stuffing units as further accessory to a particular 
Audio Unit. Padding renders the bit rate constant, and represents 
dummy data for maintaining an appropriate buffer filling degree. 

20 Supplementary data may pertain to an arbitrary layer of 
functionality, such as the subcode. 

[0030] An Audio Unit or a frame may start on any position within 
a particular Block. Audio Units may transgress the edge of a Block, 
and in the embodiment, an Audio Unit will^ in general^ be larger 
25 than one Block. However, an Audio Unit may be so short that it 
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would fit within a single Block. A single Block could therefore 
contain the starting point of a plurality of Audio Units. A frame 
relates to an actual duration of audio at replay, to wit, 1/75 of a 
second. Next to audio, it contains various informations that 
5 pertain to its audio. A sector also has an integer number of 
packets . 

[0031] Table 2 Fia. 6 shows a table illustratin g illuotratco the 
syntax of an audio stream according to the invention, written in 
the well-known Computer Language C. The first part relates to the 

10 Audio Mux Stream that contains a looped specification of Audio 

Blocks numbering 0..N. Note that in the disclosure, N indicates an 
arbitrary parameter. The number of bits (right hand column) of the 
block in question is defined by the block length. The second part 
of the Table is again in C, and relates to a single Audio Block 

15 that contains an Audio Block Header and a looped specification of 
Packets numbering 0...N. The number of bits of the packet in 
question is defined by its length. As recited, the data may have 
one of a plurality of respective data types. 

[0032] Table 3 Fiq. 7 shows a header format of a preferred but 
20 exemplary embodiment according to the invention, again written in 
C. The numbers of bits of the various parts have been specified in 
the right hand column. The first bit indicates whether the block in 
question contains the beginning point of an Audio Unit. If 
positive, the following 48 bits specify various parameters of this 
25 Audio Unit, to wit: a single bit that indicates the effective start 
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of this Audio Ufcit, a 30-bit time code for use by a reader device 
to effect functions such as jumping by a pre -specified amount of 
time . The second part of the header is always present . In the first 
place, it specifies the distance measured in number of blocks, up 
5 to 15, until the next Audio Unit start, to allow a logic jump to 
the next Audio Unit. Each unit is linked to a single time code, and 
vice versa. Functionally, the storage may be multiplexed among 
audio units, padding units, and supplementary data units. 
[0033] in consequence, going to a particular unit may simply be 

10 effected by waiting for a predetermined time interval until passage 
of the storage area of this next unit, through the continuing drive 
motion of a storage medium^ such as a disc. Often, cross- track 
jumping will speed-up this process, but it even applies if^ for 
some reason^ such cross -track jumping would not be allowed. 

15 Further, the header specifies the number of Packets within the 
block by 3 bits. Next, for each such packet, there is a looped 
specification of the data_type of that packet through 5 bits, and 
of its length in 11 bits. Also the number of packets is therefore 
codetermining for the length of the header in question. Generally, 

20 there is a two-level addressing organization: first the correct 
sector or block is addressed, through the next_unit_indicator . 
Subsequently, local addressing is effected, through the local block 
header that indicates the address, such as through signalling the 
lengths of one or more packets. 
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[0034] Table 4 Fiq. 8 shows a table of a data type specification 
through the 5 bits indicated therefor by Table 3Fig. 7 . Various 
ones of the 32 combinations have been reserved. Five are used for 
specifying various coding types. One indicates the occurrence of 
5 CD-text. The remainder has been reserved. 

[0035] Table S Fig. 9 shows an audio block header syntax. The 
names of the various items, the numbers of bits, the format, and if 
applicable, the values have been indicated. The frame info can 
contain a time code. Note that the next unit indicator of Table 
10 3 -Fiq , 7 has been suppressed. 

[0036] Table 6 Fia. 10 shows a packet information syntax. The 
names of the various items, the lengths in bits, the format, and if 
applicable! the values have been indicated. 

[0037] Table 7 Fiq. 11 shows a table of a different data type 
15 definition, as varying from Table 4 Fig^_8. The various types of 
audio packets cam now be defined in the applicable area_TOC. Note 
that CD TEXT corresponds to a supplementary data packet. 
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ABSTRACT^ OF THE DISCLOSURE 

For mapping sampled digital audio information onto a 
linear physical mapping space that is partitioned in a string of 
5 uniform-sized blocks, in particular^ for variable-rate coded audio 
information that is distributed over successive audio units which 
are each composed from one or more audio packets, each block is 
supplemented with a block header for indicating an actual content 
of the block in question with respect to any constituent packet of 
10 the audio information- 

Figure 4 
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